Queueing Models and Stability of Message Flows in Distributed Simulators of Open Queueing Networks - Parallel and Distributed Simulation, 1996. Pads 96. Proceedings. Tenth Workshop on
نویسندگان
چکیده
In this paper we study message flow processes in distributed simulators of open queueing networks. We develop and study queueing models for distributed simulators with maximum lookahead sequencing. We characterize the “external” arrival process, and the message feedback process in the simulator of a simple queueing network with feedback. We show that a certain “natural” modelling construct for the arrival process is exactly correct, whereas an “obvious” model for the feedback process is wrong; we then show how to develop the correct model. Our analysis throws light on the stability of distributed simulators of queueing networks with feedback. We show how the stability of such simulators depends on the parameters of the queueing network.
منابع مشابه
Modelling and Analysis of Event Message Flows in Distributed Discrete Event Simulators of Queueing Networks
متن کامل
Multi-Objective Lead Time Control in Multistage Assembly Systems (TECHNICAL NOTE)
In this paper we develop a multi-objective model to optimally control the lead time of a multistage assembly system. The multistage assembly system is modeled as an open queueing network, whose service stations represent manufacturing or assembly operations. The arrival processes of the individual parts of the product, which should be assembled to each other in assembly stations, are assumed to...
متن کاملFlow-controlled Throughput in Distributed Simulators of Feedforward Queueing Networks
Sequential simulation of complex systems can be exceedingly slow and expensive. An obvious means of obtaining faster simulation is to dedicate more resources to it. Distributed Discrete Event Simulation has emerged an important method to study the behaviour of various systems, such as, for example, wireline and wireless networks. In this paper we study the flowcontrolled throughput in the distr...
متن کاملPerformance Bounds for Distributed Systems with Workload Variabilities and Uncertainties
Bounding techniques for queueing network models used to analyze the perfor mance of parallel and distributed computer systems accept single values as model inputs Uncertainties or variabilities in service demands may exist in many types of systems Using models with a single aggregate mean value for each parameter for such systems can lead to inaccurate or even incorrect results This paper propo...
متن کاملDiscrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کامل